Logistyka

Limit pamięci: 256 MB

Bajtazar ma firmę logistyczną. Klienci firmy często zlecają przewiezienie dużych ilości towarów, które nie mieszczą się w pojedynczej ciężarówce. Wtedy Bajtazar wysyła konwój. Czasami do konwoju jest przypisanych więcej kierowców niż ciężarówek. Zapasowi kierowcy jadą wtedy jako pasażerowie. Przyjmujemy, że każda ciężarówka może zabrać dowolnie wielu pasażerów. W każdej chwili kierowcy mogą zdecydować się na postój. Wtedy cały konwój zatrzymuje się, a przed wznowieniem jazdy kierowcy mogą wsiąść do dowolnych ciężarówek i zamieniać się za kierownicą. Nie ma żadnych dolnych ani górnych ograniczeń na liczbę postojów na trasie.

Aby zwiększyć bezpieczeństwo na drogach, bajtockie ministerstwo transportu wprowadziło ograniczenia czasu pracy kierowców ciężarówek. Każdy z kierowców, po przejściu okresowych testów psychofizycznych, dostaje wpis do prawa jazdy, ile kilometrów może spędzić za kierownicą pojazdu w czasie jednej podróży.

Bajtazar poprosił Cię o napisanie programu, który pomoże mu zarządzać jego zespołem kierowców. Program musi obsługiwać dwa typy zdarzeń:

• Uaktualnienie wpisu w prawie jazdy -tego kierowcy. Zakładamy, że na początku żaden kierowca nie ma wpisu w prawie jazdy. Dopóki go nie otrzyma, nie może prowadzić ciężarówki.
• Zapytanie, czy jest możliwe wysłanie konwoju złożonego z ciężarówek na trasę o długości kilometrów. Podczas trasy kierowcy mogą jeździć jako pasażerowie i przesiadać się pomiędzy ciężarówkami. Zlecenia są obsługiwane pojedynczo, tzn. kolejny konwój rusza w trasę dopiero po powrocie poprzedniego.

Wejście

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite i () oddzielone pojedynczym odstępem, oznaczające liczbę kierowców i liczbę zdarzeń. W kolejnych wierszach znajdują się opisy kolejnych zdarzeń.

Jeśli jest to zdarzenie uaktualnienia wpisu, to wiersz składa się z litery U oraz dwóch liczb całkowitych i (, ) oznaczających, że -ty kierowca może od tej pory przejechać za kierownicą kilometrów podczas jednej podróży. Jeśli jest to zapytanie, to wiersz składa się z litery Z oraz dwóch liczb całkowitych i (, ) oznaczających pytanie, czy jest możliwe przejechanie ciężarówkami na trasie o długości kilometrów.

W testach wartych punktów zachodzi dodatkowy warunek . W testach wartych punktów zachodzi dodatkowy warunek .

Wyjście

Jeśli na wejściu znajduje się zapytań, to na standardowe wyjście należy wypisać wierszy: w -tym z nich powinno znajdować się słowo TAK lub NIE oznaczające odpowiedź na -te zapytanie z wejścia.

Przykład

Dla danych wejściowych:

3 8
U 1 5
U 2 7
Z 2 6
U 3 1
Z 2 6
U 2 2
Z 2 6
Z 2 1

poprawną odpowiedzią jest:

NIE
TAK
NIE
TAK

Testy "ocen":

• 1ocen: jeden kierowca, kilka wpisów i zapytań z odpowiedziami pozytywnymi i negatywnymi;
• 2ocen: kierowców, każdy może przejechać po km; chcemy wysłać ciężarówek w trasę 1 km;
• 3ocen: kierowców mogących przejechać po 1 km; wysyłamy jedną ciężarówkę w trasę km.

Autor zadania: Michał Włodarczyk.